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SHIFTED DISTINCT-PART PARTITION IDENTITIES IN 
ARITHMETIC PROGRESSIONS 

ETHAN ALWAISE, ROBERT DICKS, JASON FRIEDMAN, LIANYAN GU, ZACH HARNER, 
HANNAH LARSON, MADELINE LOCUS, IAN WAGNER, AND JOSH WEINSTOCK 


Abstract. The partition function p(n), which counts the number of partitions of 
a positive integer n, is widely studied. Here, we study partition functions ps (n) that 
count partitions of n into distinct parts satisfying certain congruence conditions. A 
shifted partition identity is an identity of the form pg 1 (n — H) = pg 2 (n) for all n in 
some arithmetic progression. Several identities of this type have been discovered, 
including two infinite families found by Alladi. In this paper, we use the theory of 
modular functions to determine the necessary and sufficient conditions for such an 
identity to exist. In addition, for two specific cases, we extend Alladi’s theorem to 
other arithmetic progressions. 


1. Introduction 

A partition of an integer n is a non-increasing sequence of positive integers which 
sum to n. For example, the partitions of 4 are 

4, 3 + 1, 2 + 2, 2 + 1 + 1, 1 + 1 +1 + 1. 

A generating function for the partition function p(n), which counts the number of 
partitions of n. is given by 

n 1 _ n = = 1 + Q + 2<? 2 + 3g 3 + 5g 4 + 7g 5 + .... 

n =1 1 ^ n =0 

Using similar generating functions, one can obtain interesting identities such as 

OO OO OO -j 2 72 OO 1 OO 

5>disti„ct(n)<f = l[(l ± q n ) = n = II 1 _ q 2 n —1 5>odd(r0<z", 

n=0 n=l n= 1 " n= 1 ” n =0 

which shows that the number of partitions of n into distinct parts is equal to the 
number of partitions of n into odd parts. 

Alladi discovers several identities similar to the classical one above. For exam¬ 
ple, let Qs{n) be the number of partitions of n into distinct parts congruent to 
±1, ±5, ±7, ±9 (mod 24), and let Qu(n) be the number of partitions of n into dis¬ 
tinct parts congruent to ±1, ±7, ±9, ±11 (mod 24). Similarly, define £lr(n) to be the 
number of partitions of n into distinct parts which are congruent to ±1, ±7, ±9, ±11 
(mod 30) and 0 13 (n) to be the number of partitions of n into distinct parts which 
are congruent to ±1, ±9, ±11, ±13 (mod 30). The following table lists the partitions 
counted by Qs(32) and <5n(33). 


l 
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Partitions for Q 5 (32) 

Partitions for Q n (33) 

19+7+5+1 

25+7+1 

17+9+5+1 

23+9+1 

15+9+7+1 

17+15+1 

31+1 

17+9+7 

25+7 

15+11+7 

23+9 

13+11+9 

17+15 

33 


Ill particular, this example shows that <^5 (32) = Qn(33). In general, Alladi proves 
in [I] that Q§{n — 1) = Qu(n) and 07(n — 1) = 0i3(n) for any positive odd integer 
n. Given this result, it is natural to ask if there exists an arithmetic progression of 
even n such that Q 5 (n — 1) = Qn(n) or 0 7 (n — 1) = 0i 3 (n). Earlier this year, after 
studying numerical evidence, Ono made the following conjecture. 

Conjecture (Ono). We have Q^(n — 1) = Qu(n) and 0 7 (n — 1) = 0i 3 (n) for all 
n = 4 (mod 6). 

Here, we confirm this conjecture. 

Theorem 1.1. Ono’s conjecture is true. Moreover, there are infinitely many n and 
m congruent to 0,2 mod 6 such that 0 5 (n — 1) ^ Qu(n) and 07(m — 1) ^ 0i 3 (m). 

It turns out that there are many more identities of this type. In [2], Alladi finds 
that his original identity is just one example of two infinite families of shifted par¬ 
tition identities. Alladi proves his theorems using clever manipulations to arrive at 
beautiful but exotic g-series identities. It is natural to ask for a general theory that 
would prove all shifted distinct-part partition identities. Using the theory of modular 
functions, in any particular case, one can reduce the proof of these identities to a 
finite computation of g-series coefficients. Indeed, this is the method we employ to 
prove Theorem 11.11 

However, in order to gain a deeper understanding of these partition identities, we 
develop a framework that determines the necessary and sufficient conditions for such 
identities to exist. Fix a positive integer 5. For a set S of positive integers strictly 
between 0 and |, we define ps(n) to be the number of partitions of n into distinct 
parts congruent to elements of ±S modulo S. Now suppose we are given two such 
sets Si and S'2. In addition, let R = {r 1; ... , r m } be a set of residues modulo S. Let 
S[, S' 2 , and R ' be as defined in (14.21) and (14.41) , and let Xs.r(^] m) be the combination 
of special partition numbers defined in (13.61) . We say that Sj and S 2 are suited for 
each other with respect to R if we have 

x s[,R' (§5 rn) = Xs^r, ( 2 ; m) , 
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for all m in the finite set of rational numbers in (14.6p as ^ runs over cusps of the 
congruence subgroup rs ljS2 defined in (I4.5p . In addition, we require that Ff(S'i,S 2 ), 
defined in (14.11) . be an integer. 

Remark. It turns out that for each S, the action of the modular group reveals a 
finite collection of related twisted partition functions wjpfyn), which we define in 
Section 3. The conditions for two sets to be suited for each other is equivalent to 
certain combinations of their associated twisted partition numbers being equal. 

Our main result is the following. 

Theorem 1.2. Let S\ , S 2 and R be as above, and let H = H(S\, S 2 ) be as defined 
in (14.ip . We have Psfi'n) = Ps 2 ( n ~ H) f or a M n = A (mod 5) if and only if S\ and 
S *2 are suited for each other with respect to R. 

Remark. In [3], Garvan and Yesilyurt prove several shifted partition identities for 
partitions into not necessarily distinct parts satisfying certain congruence conditions. 
Although we consider only partitions into distinct parts, we believe similar results 
should hold for these other partition functions. 

This paper is organized as follows. In Section [2] we review the relevant theory 
of modular functions and transformation properties of generalized eta-functions. In 
Section [31 we introduce generating functions for the partition numbers ps(n ) and 
find explicit expressions for their Fourier expansions at other cusps. We use these 
formulas to prove Theorem 1 1.21 in Section [4] Finally in Section [5l we illustrate another 
method for proving shifted partition identities in the proof of Theorem 11.11 
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2. Modular functions 

To prove Theorems 11.11 and 11.21 we study certain modular functions which are 
generating functions for the partition numbers ps{n). In Section [2711 we review the 
theory of modular forms and modular functions and introduce an operator that sieves 
on Fourier coefficients. In Section 12.21 we discuss generalized eta-products, which we 
use to build our generating functions in Section [31 

2.1. Basics of modular forms and modular functions. Recall that the principal 
congruence subgroup of SL 2 (Z) of level N is defined by 

r w-{(“ 3 6 SL *( z > : (“ 2) s (J i) (modAr) }' 

We are also interested in the congruence subgroups 

r ‘W = {(“ rf) £SL2(Z): (“ d) s (l I) (modAr) }' 
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These groups act on the extended upper half plane HI* = HlUQU{oo} by fractional 
linear transformations 

a b\ _ ar + b 

c dj ct + d 

Equivalence classes of points in QU { 00 } under the action of a subgroup T C SL 2 (Z) 

are referred to as the cusps of T. Given any 7 = (“ b d ) e GL 2 (Q) with det(y) > 0, 

the weight-/;; slash operator acts on functions on the upper half plane HI by 

/( r )|fc7 := (defy ) k/2 (cr + d)~ k f ■ 

A modular form of integer weight k for a congruence subgroup T C SL 2 (Z) of level 
AMs a holomorphic function / : HI —>■ C which satisfies /(r )^7 = /(r) for all 7 G T 
and is holomorphic at the cusps, i.e. has a Fourier expansion of the form 

f{ T )\klO = 

n> 0 

where qjy := e 2mT / N ; at each cusp. A modular function is a meromorphic function 
on HI which is invariant under the weight-0 slash operator and meromorphic at the 
cusps, meaning it has finitely many negative powers of q in its Fourier expansions at 
the cusps. We refer to this part of the Fourier expansion as the principal part. 

Since we are interested in partition identities on certain arithmetic progressions, 
we consider functions that arise from sieving on an arithmetic progression of Fourier 
coefficients. Suppose we are given a modular form /(r) = 'f2 n a n q n with integer 
powers of q in its Fourier expansion at infinity and a residue r mod T. We define 
the sieving operator <Sz> by 

'j 1 _ 

( 2 . 1 ) f(r)\S T , r ■= anqU = ( T + f 

n=r (mod T) t=0 ^ 

where Ct := e 2TCl ^ T . The sieved form is again modular of the same weight, but 
possibly for a different group. The following lemma makes this precise. 



Lemma 2.1. Let f(r) be a modular form of weight k (resp. modular function) on 
Li(N) for some N and let r be any residue modulo T. Then f(r)\ST, r Is a modular 
form of the same weight (resp. modular function) on Ti(lcm(T 2 , N)). 


Proof. Suppose we have some (“^) e Ti(lcm(T 2 , AQ). Each summand of /(r)|iSz> 
satisfies 


/ 





= f{r) 



f 



t_ 

T 


1 


t_ 

T 


1 


k 
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where the third equality holds because the fact that T 2 and N divide c guarantees 
that the matrix on the left is in Id (TV). Therefore, ffrfSr^ is a linear combination of 
modular forms of weight k on Ti(lcm(T 2 , N)), and hence this function is a modular 
form of the same weight on the same group. If /(r) is holomorphic (resp. meromor- 
phic), then each summand above is too, and therefore so is /(r)|iSr ir . □ 


2.2. Generalized eta-products. The Dedekind eta-function , defined by 

:= A 24 lb 1 -o, 

where q := e 2mr , is a modular form of weight | on SL 2 (Z) (with a particular multiplier 
system). The modular functions we are interested in arise as quotients of products 
of generalized eta-functions that we introduce now. Let 


Pi(x) 


{x} — | if x ^ Z 
0 if x G Z. 


and P ‘2 (x) := — + | be the first and second Bernoulli polynomials respectively 

evaluated at the fractional part of their arguments, {x} := x — |_xj. Following [TJ, 
for fixed 6 we define 


(2.2) „«(r) = a s (g,h)qWl> I 1 " II (WiV), 

where (5 := e 2/Kl D and 


m> 0 

m=g (mod 5) 


m>0 

m=—g (mod 8) 


(2.3) a 5 (g,h):= 


(1 — Q ft )e 7riP d«) if g = 0 and h ^ 0 (mod 6 ) 
1 otherwise. 


Remark. We note that r/^l (r) is, up to sign, the Siegel function g( g /s,h/s)( r ) studied 
by Kubert and Lang in [5]. 

In addition, we define 

(2.4) WU := vH(Sr) = e" p ^ (1 — flf*) II (!-«')• 

^>0 £>0 
£=g (mod <5) £=—g (mod <5) 

Note that rjs, o(t) = ^(hr) 2 . From these definitions, it is easy to see that for any 
integer t, 

(2-5) %»(r+() =e" ft( * ) ‘ I? <(>,(ir), 

which helps us to describe sieved eta-products. In [7], Robins studies the transforma¬ 
tion properties of the functions r]s,g{r) under the action of SL 2 (Z). That is, Robins 
provides an expression for r]s, g (Ar) = rj^lf SAr) in terms of an r/^,(r), depending 
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on the matrix A. Given A — (“ %), let D = gcd(c, 5) and choose integers b 0 and d 0 
such that Dd = Sad 0 — cb 0 . In Section 4 of [7], Robins shows that 

sat =a ° where ^=(1 ^:: d ) - 

Remark. Here, we use slightly different notation than Robins. In particular, the roles 
of b and b 0 (resp. d and d 0 ) have been switched. 


Using the general transformation law from equation (30) of Chapter VIII in [8], 
assuming g ^ 0 (mod 5), we have 

, 'D 2 r-Dbu 

1 9’ ■ ' 


( 2 . 6 ) 


,(s) 


Vg} g {SAr) = v { g % (a 0 { DT 5/i ^ [ 


= e s ' 9 vVh' 


where (»',) = Afr (f g ), i.e. 

j_g(5a + tc) 
K 9 ~ D 

and 

(2-8) nf. := A a, b, c, d) 


and fi = g(abo + bD + td^a), 


:= hp 2 (£ 

c \o 


d 0 aD 
H--T2 


- 2 E p ‘ 


i /=0 


D(<5i2+g) 

5c 


Pi 


Dg’+8 2 av 


When t — 0, this formula allows Robins to determine a congruence subgroup fixing 
generalized eta products of the form 


f(r) = nc 




8\N 


Namely, Robins finds (see equations (11) and (12) of [7]) that /(r) is modular on 
Ti(N) if 

(2.9) J]5P 2 (f)r 5i5 = 0 (mod 2) 

<5|A 

9 

and 

, AT 

( 2 . 10 ) = ° ( mod2 )- 

5\N ° 

9 

We use this criteria in the following section to prove the modularity of our generating 
functions. 


3. Generating functions for ps{n) 

We now study modular functions which are generating functions for the partition 
numbers ps'(n). We first define these functions in Section IHH1 Then in Section 1X21 
we provide explicit expressions for their Fourier expansions at other cusps. 
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3.1. Definition and modularity. Given a set S of integers strictly between 0 and 
we define 

/ \ oo 

n a+«')=<r is x>sw, 

gaS VS ’^ T) 


gaS £>0 

£=±g (mod <5) 


n=0 


where 


ord s := ( 2 ^(1) - />P 2 (I)) = 


n / , \ - d >) O 

9GS gdS 

is the order at infinity. We first establish the modularity properties of these functions. 
For any r G Q in lowest terms, let Den(r) be its denominator. 

Lemma 3.1. Let v = Den(ords). Then Fs(vr ) is a modular function on 


r, 


/ 2ASv 

Vgcd(|5|,12)J' 


Proof. From the definition of Fs(r) and the fact that r]s t g(vr) = i]sv,gv{T), we see that 

T? / ^ TT V 28 v, 2 gv(' r ) 

Fs(vt) = 11 , ' ■ 

geS l5v ’9 v \ ) 


IS 


Hence, the left-hand side of 

£ 2foP 2 (f) - Y.5v p 'A f) = E^f) = 2»-ord s , 

which is even by our choice of v = Den(ords). Next, for Fsiyr) the left-hand side of 
(12.10ft turns into 

N V ^ - lisi. 


6(2 8v) ■' 6 5v 

gas v > gas 


I28v 


The minimal choice of N such that the above is even and 2 Sv \ N is 

Ar 248v 
N = 


gcd(| jSI , 12 ) 


□ 


Finally, suppose we are given a set S of integers between 0 and | with ords G Z 
and a set R of residues modulo 5. Then we define sieved generating functions 


(3.1) 


Fs,r(t) :=5> s (t)|Sj,, 


raR 


Lemmas 13.11 and 12.11 allow us to deduce the following. 

Lemma 3.2. For any set S of integers between 0 and f with ords G Z and any set 
R of residues modulo S, the function Fs,r(t) is modular for 


F, 1cm h 2 , 


24h 


gcdQS'l, 12) 
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3.2. Expansions at other cusps. Here, we use the transformation properties of 
generalized eta products presented in Section 12.21 to write down explicit expressions 
for the Fourier expansions of our generating functions at arbitrary cusps. In partic¬ 
ular, our description of their principal parts leads us to the appropriate definition of 
when two sets are suited for each other. 

Fix a modulus 5 and a set S of integers strictly between 0 and For each rational 
number - with gcd(a, c) = 1, fix integers b and d such that ad — bc = 1. As in Section 
12.21 let D := gcd(c, 5) and choose integers b 0 and do such that Dd = dado — cb 0 . In 
addition, let 


e := e(c, 5) : = 


gcd(c, 25) 


gcd(c, 5) ' 

Note that if we replace S and g by 26 and 2 g, we substitute eD for D, then eb 0 for 


bn and %dn for do 


In particular, g' and h' defined in (12.71) scale to -g' and 2 eh'. 


We first find an expression for the Fourier expansion at the cusp - of each term 



77 vig^gtftdr) 

ll (s) / r \ 

g es %’gMr) 


. e 7riP 2 (f)t 


appearing in the sieved form Fs,r(t), where the last equality above follows from 
(I2.5I) . By (j2.6[) and (12.2f) . the order of F$\t) at ~ c is 


(3.2) 


- Mt)) • 


Also using (12.61) . we find that the first coefficient of Fg(r) in the Fourier expansion 
at the cusp ^ is given by 




£(«Mf) + SI, 




(*26(jg', 2 eh') 

a 5 (g', h') 


where e(x) := e 2mx , is dehned in (j2.8|) . as{g, h) is dehned in (I2.3p . and g' and h! 
are as in (12.71) . 

The following function helps us to describe the other coefficients in the Fourier 
expansion. Let 

r<(t) (a f)\ _j_ h’ Db 0 B , g(ab 0 + bD + td 0 a) Db 0 B 

where the sign is determined by the congruence £ = ±a (mod ^1) for some 0 < a < - 
understood from context. We note that for any £, an elementary calculation shows 
that 



In addition, for fixed a, c, S , 6 and t we define a special partition of n to be a 
collection of sets 

A = ({A, to) }W 
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of distinct positive integers satisfying 

V 


A- 9) = ±-^- + (3 - e)S ( mod 




and 


<!/) = n. 


E2>‘ 

gGS l 

We then define twisted special partition numbers 


(3.4) 


A \ g,i 




where the sum ranges over all special partitions A = ({Aj. 5 }) ffe s of n. 

Note that Wg°\oo]n) = p s (n). 

Remark. The use of twisted or weighted partitions is not new. In fact, in [2] Alladi 
makes use of a similar weighting system for partitions depending on congruence 
properties of their parts. 

With these definitions, we can provide the following formula for the Fourier ex¬ 
pansion of Fg\r) at the cusp -. 

Lemma 3.3. Let A = ( “ b d ). Then we have 

OO 

F$\At) = Zf (f) q ord s\r) ^ W® (f; n) q ^ n . 

n=0 

Proof. When we apply (12,6jl to the terms in Fg (r), we find 

» 


geS Vg,gt(AT) 




\g',2eh' 


e 2 (D 2 T—Dbo) 

2<5 


S , (i^) 


• e 


7TjP 2 (f 




n 


£=±-g' (mod 2(5) 


1 - = (cgh (f; C) 9^ 


ges 


n 




Using 


(mod 5) 

on the terms in the numerator, we can write this as 


n 




ord<W“' 


n 

ges 


l=±—g' (mod 25) 




n (i-Ucgfed)^ 1 ) 

k=±g' (mod 8) ' ' ' ' 
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To simplify this further we consider the cases e = 1 and e = 2 separately. When 
e = 2, we see 


F^(At) = Z™(f)9 


(*)/ 


ord 




n 

g&S 


n 

£=±2g' (mod 28) 


( a. V\ 
AU S,g Vc’ 2> 


n 

k=±g' (mod 8) 


Wf) 

G <5,<? 


(f;*) 


D 2 i 


For each term with k = dug' (mod 5) in the denominator, there is a term with 
l = 2k = ±2g' (mod 26) in the numerator. Thus, we have a product over terms 


r>2 

D -2k 


i-T 2 QWTW 

1 - e (eg (5 A)) 9^ 

Hence, when e = 2 we have 

if MU = 4'(!) -f' 4 ’® If 

geS 


= 1 + e (eg (f; p) 


n (l + e(c« (f;fc))<J 


k> 0 
/e=±</ (mod 5) 


Similarly, when e = 1, for each term with k = ±g' (mod 5) in the denominator, 
we have a term £ = 4k = 4r/ (mod 45) in the numerator which cancels it. However, 

the terms with i = 4r/ + 25 (mod 45) remain. This shows that for e = 1, 

Ff(Ar) = zg©^' 4 ”® n n 

g£S t >0 

l=±4g '+25 (mod 45) 



We can now see that in both cases, the twisted special partition numbers describe 
the coefficients in the products. □ 

By the above lemma, the coefficient of q m in Fg\r) is given by 

(3.5) Ugfem) := (y^(“-° rd ®©) 

where Wg\^;n) := 0 if n ^ Z. Now suppose that ord# G Z. The coefficients in the 
expansion of the sieved form J-s,r(t) at an arbitrary cusp are expressible in terms of 
various Y^' } (-; m) . Define 

5-1 / \ 

!;m) • 


(3.6) JCM(» : =i(E|EC 

Then we have the following. 


1=0 \reR 



Ys\il 


Lemma 3.4. Suppose ords G Z and R is a set of residues modulo 5. The Fourier 
expansion of £Fs,r{t) at the cusp is given by 

R s ,r(At)= 

meM 
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where 


e 2 D 2 


M \= jordg (f) + ~^2~ n '■ n e z >o, t = 0,..., 5 - 1 
Proof. Let A = (“ b d ) e SL 2 (Z). From the definition of Rs,r{j)i we have 


<5-1 


?sAat) = jEET“t?g 


5 


T = 


r£R t =0 


EEE 

reR t =0 \ m 


5-1 


= E U S E (t; ™) <r = E *** te™) 

m \ re_R i=0 / m 

It is clear that the non-zero terms come from m in M. 


□ 


4. Proof of Theorem 11.21 

We now reformulate the condition for a partition identity Ps^ip ~ H) = Ps 2 { n ) 
to hold for all n in some arithmetic progression in terms of equality of two sieved 
forms J r S ' 1 ,R'{ r ) and J r s' 2 ,R'{ r )- To relate these to the modular functions studied in 
the previous sections, we need the parameter H to correspond to the difference in 
the orders of F Sl (r) and Fs 2 (t) at infinity, 

(4.1) H \= H(Si, S 2 ) ■■= ord Sl - ord S2 . 

Now let v = Den(ordg 2 ) and set 

(4.2) S[ \= vS\ = {ns : s e Si} and S' 2 vS 2 = {us : s G S 2 } 
with respect to the modulus 6' = vS. Then we have 

OO 

fs;M = #>,( vt) = E».( n " W, 

n= 0 

where ps x (m) '■= 0 for m < 0, and 

OO 

F si (r) = F s ,(vt) = 9-”*= E^(«)9”" 

n=0 

We would like to obtain an identity of the form 

(4.3) ^ ords 2 PSii n — H)q vn = q v ' ords 2 Ps 2 {n)q vn . 

n> 0 n>0 

n=R (mod 5) n=R (mod S) 

We recognize the above as sieved forms with respect to the set 

(4.4) R' = {vr + v ■ ords 2 : r G R} 

and modulus 5'. More precisely, (14.31) is equivalent to the identity 


Fs' 1 ,r i (t) — Rs' 2 ,r’(t). 
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By Lemma 13.21 these forms are modular on 


(4.5) 


r Si,s 2 := Ti ^lcrri ( 8 


:/2 


24 5' 


, gcd(|5' 1 |,|5 , 2 |,12) 


Two modular functions whose poles are supported at the cusps are equal if and only 
if the principal parts of their expansions agree at every cusp. Since our generating 
functions have their only poles supported at the cusps, Lemma 13.41 shows that we 
have J r spi?'( r ) = Fs' 2 ,r'{t) if and only if 


=X S ,, 


for all m in the finite set 

(4.6) jord^ (f) + -^T n < 0 : n G Z> 0 , t = 0, ..., 5' - 1, i = 1, 2 j , 


as - runs over all cusp representatives of Tg^. 


5. Proof of Theorem 11.11 

We prove Theorem 11.11 using a different method. We first multiply our generating 
functions by suitable cusp forms to land in a space of holomorphic modular forms. 
Applying Sturm’s bound then reduces the proof to a finite calculation. 

For convenience, set 

oo oo 

F 5 (t) := F{i >5 ,7,9}(4t) = q^Q 5 (n)q 4n = ^ a 5 (n)q n 

n= 0 n= 0 

oo oo 

Fn(r) := F{i,7,9,i 1} (4r) = q~ 3 Qn(n)q 4n = ^an(n)<f 

n= 0 n=0 

with respect to the modulus 24, and 

OO OO 

£ 7 (t) : = F {1)7>9;11} (5r) = q^2 = X] 

n= 0 n=0 

oo oo 

^(r) := P{i,9,ii,i 3 }(5r) = q~ A ^ Q 13 (n)g 5n = ^ a 13 (n)q n . 

n= 0 n=0 

with respect to the modulus 30. To prove Theorem 1.1, we must show 05 ( 77 .) = 011 ( 77 ) 
for all 77 = 13 (mod 24) and 017 ( 77 ) = 013 ( 77 ) for 77 = 16 (mod 30). Our proof relies 
on a well-known result of Sturm, which states that two holomorphic modular forms 
of the same weight on the same group are equal if and only if their coefficients agree 
up to a certain point (see for example Theorem 3.13 of [4]). 

Theorem 5.1 (Sturm). Let /(r) = ^” 0 a n g n and g{r) = Y^=ob n q n be holomor¬ 
phic modular forms of weight k on a finite-index subgroup T C SL 2 (Z). If a n = b n 
for all 


n < [SL 2 (Z) : T] • A 
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then /(r) = g(r). 

Consider the forms 

F 5 (t) := F 5 (t)^(24t) 7 $ 7 (t) := 37(V)?7(30t) 16 

Fu(t) ■= Fii(t)t7(24t) 7 $13 (t) ■= 3 i 3 (t)?7(30t) 16 . 

We first show that these forms are holomorphic. 

Lemma 5.2. The forms F 5 (t) and Fn(r ) are weight | holomorphic modular forms 
on 1^(576), while 3V(r) and 34 3 (t) are weight 8 holomorphic modular forms on 
^(900). 

Proof. By Lemma [5711 the functions F 5 (t) and F u (t) are modular on Tx(576), and 
3 V(t) and ^(r) are modular on Tx(900). The criteria in (j2.9j) and (12. lOj) can 
also be used to show that ^(24t) and r/(30r) 4 are modular on Id(576) and lb(900) 
respectively. All of the poles and zeros of these functions are supported at cusps. 
We can use (j3.2[) with t — 0 to explicitly compute the orders of F 5 (r),Fn(r), and 
?7(24t) 7 at all 1152 cusps of Tx(576), and do similarly for the orders of 3 V(t), 3i 3 (t), 
and ^(30r) 16 at all 2240 cusps of lb(900). Comparing orders then shows that the 
products defined above are holomorphic. □ 

Now define 

Ff (t) := F 5 (t)|S 24 ,20 3?(t) := § 7 (t)|«S 3 o,6 

Fu(t) := Fxi(r) 1^24,20 £t 3 ( T ) : = $13(^)1*530,6- 

We claim that the respective pairs of sieved forms are equal. 

Lemma 5.3. We have Ff (r) = Ff (r) and 3 7 ( T ) = 3i 3 ( r )- 

Proof. By Lemma [2711 F 5 *(t) and ibb (r) are holomorphic modular forms on Tx(576), 
and ^(t) and 3x 3 ( T ) are holomorphic modular forms on lb (900). Using the formula 
for the index of lb (TV) in SL 2 (Z) (see Proposition 1.7 of j6]), 



p prime 


we find that 

[SL 2 (Z) : rx(576)] = 221184 and [SL 2 (Z) : Px(900)] = 518400. 

By Theorem 15.11 it suffices to check the first 64512 coefficients of F 5 *(t) and F*\ (r) , 
and the hrst 345600 coefficients of 3 7 (t) and ffb (r). We have verihed that these 
coefficients agree with a computer. □ 

To prove the second statement in Theorem 11.11 we will also need the following 
lemma. 

Lemma 5.4. A non-constant Laurent polynomial P(q) over C cannot he a modular 
function on Tx (TV) for any N. 
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Proof. Let P{x) = a n x n + • • • + a\X + a 0 + a_ \X~ l + • • • + a_kX~ k be an arbitrary 
Laurent polynomial, where each a* G C. Assume for the sake of contradiction that 
P(q) is a modular function on Ti(iV). Then we would have 

P(q) = P (e 2 * i( S3>) 

for every (“ b d ) G T 1 (A r ) and every r in the upper half-plane. Consider when r = iy 
with y > 0 real. Taking the limit as y approaches 0 in the above equation, we find 
that 

P(l) = p(e^J 

for every (“ b d ) G T 1 (A’). However, the equation P(x) = P( 1) has only Hnitely many 
solutions, unless P(x) is the constant polynomial P(l). □ 


We can now prove Ono’s conjecture. 


Proof of Theorem \l.l[ Since 7/(247")' is supported completely on powers of q which 
are congruent to 7 mod 24, we have 


for g 


F;(t) = (F„(t),,(24t) 7 ) 1^24,20 = (F s (t)|S24,.3M24t) 7 

5,11 and so 


P 5 ( t ) 1^24,13 


FUO 

7/(24t) 7 


Fn(r) 

7/(247") 7 


Pll(' r )|‘524,13- 


This shows that 05 ( 77 .) = an(n) for all n = 13 (mod 24). An identical argument 
proves that 07 ( 71 ) = 013 ( 77 .) for all n = 16 (mod 30). 

To prove the second claim, let D{r) := F${j) — Pn(r) and S)(r) := ^(r) — ^13 (r). 
Suppose for the sake of contradiction there exist only hnitely many n = 0, 2 (mod 6 ) 
such that Q^(n — 1 ) 7 ^ Qn(n) and hnitely many m = 0, 2 (mod 6 ) such that £ 37(777 — 
1) 7 ^ £ 313 ( 777 ). Then after sieving on the arithmetic progressions 77 = 5,21 (mod 24) 
and 777 = 6 , 26 (mod 30), the resulting functions 


P( r ) |*f> 24,5 + £3 (r) 1^24,21 and D (r)|c> 3 o, 6 + 23(^)1^30,26 

are non-constant Laurent polynomials in q. By Lemma 12.11 the above functions are 
modular on Ti(576) and Ti(900) respectively, which is impossible by Lemma 15.41 □ 


Remark. An anonymous referee has informed the authors of an alternative proof 
of Theorem 1.1, which we sketch here. Let G 5 (r) = q ,_ 1 ^ 4 P{i, 5 , 7 , 9 }('r + |), and let 
Gu(t) = q 3 / A F{ 1 , 7 , 9 , 11 }(r + |). We claim that 

(5.1) Gn(q) + qG 5 (q) = (l — q n ). 

ra=±2,±6,±8,±10 (mod 24) 

To prove this identity, we divide both sides by Gu(q) and check that both sides are 
modular functions on Ti(24) via (I2.9[) and (I2.10p . Since the number of zeros of a 
modular function must equal the number of poles (counted with multiplicity), if one 
finds explicit bounds for the orders of poles at all cusps and shows that the difference 
of these functions vanishes to high enough order at infinity, the two functions must 
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be equal. Carrying out this procedure, one needs only to check coefficients of the 
expansion at infinity through q 5 . Using elementary methods, one can also see that 
the coefficient of g 6n+4 in the right-hand side of (15. ip always vanishes, which implies 
that Q${n — 1) = Qn(n) for all n = 4 (mod 6). 

A similar process can be used to prove 0 7 (n — 1) = 0i 3 (n) for n = 4 (mod 6). 
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